Negotiating a transmit wake time

ABSTRACT

Includes receiving, from a link partner, a message specifying a link partner receive wake time and resolving to the lesser of the received link partner receive wake time and a local transmit wake time.

RELATED APPLICATIONS

This application is a continuation of and claims priority to U.S. patent application Ser. No. 12/381,811 filed on Mar. 17, 2009, and entitled, “NEGOTIATING A TRANSMIT WAKE TIME”; this application is entirely incorporated by reference.

BACKGROUND

Many modern computer systems try to opportunistically reduce power consumption during periods of reduced activity. Common techniques include reducing or shutting down voltage power supply levels to one or more system components, stopping clocks, and so forth.

Different power consumption modes for computer systems have been dubbed C_(n) (or alternately S_(n) or P_(n)) states which indicate progressively greater power savings modes. The different modes often feature different wake latencies—the amount of time needed to resume a higher power mode. Thus, the choice of entering a particular power saving mode often requires a balancing between the amount of power savings and the amount of time needed to wake.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a timeline of transmissions by a link partner.

FIG. 2 is a diagram illustrating resolution of transmit wake times by link partners.

FIG. 3 is a flow-chart of a process to determine a transmit wake time.

FIG. 4 is a flow-chart of a process to enable a link partner to power down.

FIG. 5 is a flow-chart of a process to resume data transmission to a link partner.

FIG. 6 is a diagram illustrating link partners.

FIG. 7 is a diagram of a network interface controller.

FIGS. 8, 9, and 10 are diagrams of auto-negotiation messages.

FIGS. 11, 12, and 13 are diagrams of link layer discovery protocol frames.

DETAILED DESCRIPTION

In networking systems, a link connects and permits communication between two link partners. Data transmission between link partners can vary from large bursts of data to periods where no data needs to be transmitted at all. The absence of data transmission permits components in both link partners to enter low power modes. For example, the transmit circuitry in one link partner and the receive circuitry in the other link partner can both enter a low power mode. A low power mode may apply only to networking components. For example, the low power mode may strictly apply to a PHY, a component that handles physical transmission of data signals over a link. However, a low power mode may also potentially extend to other system components. For instance, when a server anticipates a lower volume of network traffic, the server can power down one or more processor cores and other system components (e.g., spinning down disks and so forth). As described above, a longer sleep duration can permit a system to enter a deeper power saving mode, though often at the expense of an increased wake latency. Thus, the larger the amount of time a system is given to wake, the more power that can be saved.

As described below, to potentially increase the continuous “quiet” duration available and thus enable the system to enter into a deeper power saving mode, a link partner can “borrow” time from its remote link partner by requesting a guarantee that the remote partner wait an amount of time (Tw system) after initially sending wake symbols to begin data transmission. For example, a transmitting link partner can buffer data in a transmit buffer to delay transmitting data to a link partner while the link partner wakes. The transmitting link partner may also use other ways to delay transmission, for example, by sending flow control messages to upstream nodes. The receive partner can use this known delay to enter a deeper power saving state that requires a longer wake-time and possibly postpone wake-up operations without suffering loss of data between the link partners. The amount of time a transmitter commits to providing to a receiver is a Tw system (a system transmit wake) value negotiated by the transmitter and receiver. A receiver can potentially add the Tw system time of its link partner to time provided, for example, by its own receive buffers, permitting an even larger time window to wake to further reduce system power consumption.

In greater detail, FIG. 1 depicts operation of a transmitting link partner over time. As shown, the link partner is initially active 100, transmitting data or idle symbols. When a temporary halt in transmission is foreseen (e.g., a transmit buffer is empty or falls below some threshold or the transmitting node itself is not receiving data), the transmitting link partner sends sleep symbols to its partner for a duration Ts 102. The transmitting link partner can then enter a reduced power mode 112. During this time, quiet periods (Tq 104 a-104 b) are periodically interrupted by brief refresh periods, Tr, 106 a-106 b where the link partners perform timing recovery and coefficient synchronization.

After determining transmission is to resume, the transmitting link partner wakes its PHY to an active mode. This takes an amount of time Tw PHY 108. Even after Tw PHY 108, however, the transmitting link partner continues to delay transmission of data until time Tw system 110 has elapsed, giving the receiver an additional Tw system 110 amount of time to wake beyond the initial transmission of wake symbols.

The Tw system 110 value may be derived in a variety of ways. For example, a receiver may request a desired amount of time, Tw Rx, before data transmissions resume. The receiver may determine the value of Tw Rx based on a variety of factors such as system performance requirements, system wake time, the size of a receive buffer to store data, the time needed to wake the receiver PHY, and/or on the power saving mode sought.

A transmitter may likewise determine an amount of time, Tw Tx, that the transmitter offers to delay data transmission after transmission of wake symbols. Again, the Tw Tx value may be based on a variety of factors such as the Tw PHY value of the transmitter and/or the amount of a transmit buffer available to the link.

The Tw system value, the negotiated amount of time a transmitter commits to delaying transmission, can be resolved to the lesser of the transmitters Tw Tx value and the receivers Tw Rx value. This ensures that both link partners can support the negotiated Tw system value.

Typically, a link supports a duplex connection between partners. That is, both partners send and receive data. Thus, the different directions of a link may be characterized by different Tw system values and each partner may have its own Tw Tx and Tw Rx values. The negotiation of the Tw system values may feature an exchange of the Tw Tx and Tw Rx values between the partners.

FIG. 2 illustrates a sample negotiation between link partners LP1 and LP2. As shown, link partner LP1 has a Tw Rx_((LP1)) value of 20 ms and a Tw Tx_((LP1)) value of 10 ms. In other words, link partner LP1 is requesting a delay of transmission from partner 204 of 20 ms and offers a 10 ms delay of transmission to partner LP2. Similarly, link partner LP2 has a Tw Tx_((LP2)) value of 15 ms and a Tw Rx_((LP2)) value of 5 ms.

After exchange of these values between partners, both partners can determine the Tw system_((LP1)) and Tw system_((LP2)) values. In the example shown, the exchanged values yield a Tw system_((LP1)) value of 5 ms for transmission from partner LP1 to partner LP2. In other words, while partner LP1 offered a 10 ms delay, LP2 only requested a 5 ms delay. Likewise, the Tw system_((LP2)) value resolves to a Tw system_((LP2)) value of 15 ms—the lesser of the 20 ms delay requested by partner LP1 and the 15 ms delay offered by partner LP2.

While FIG. 2 illustrates a single negotiation, the negotiation may be performed any number of times based on system performance or energy savings priorities. For example, partner LP2, after having received Tw Tx_((LP1)) may determine a deeper sleep mode may be possible and initiate a renegotiation with a larger Tw Rx_((LP2)) value. Additionally, the Tw Rx and Tw Tx values of a link partner may change over time. For example, as fewer buffers may be allocated to a particular link, a partner may offer a smaller Tw Tx value. Likewise, a partner may determine a deeper power reduction mode is not possible due to other network traffic or system load and reduce its request (e.g., a smaller Tw Rx value). Additionally, the possible values of Tw system may be bounded by defined Tw system min and max values. Typically Tw min would be determined by the resume capabilities of the physical layer transceiver (PHY) being used.

FIG. 3 depicts a sample negotiation flow 300 of a local link partner. As shown, after determining local Tw Tx and Tw Rx values 302, these values are transmitted to a remote link partner 304. Before or after this transmission, the Tw Tx and Tw Rx values of the remote link partner are received 306. The egress Tw system value of the link partner is resolved 308 to the lower of the local Tw Tx value and the remote Tw Rx value. In the absence of an exchange of the Tw values, the Tw system value may default to a specified Tw min value.

FIGS. 4 and 5 depict sample operation 400 after the negotiation. As shown in FIG. 4, when LP1 determines 402 transmissions to LP2 may be temporarily suspended, LP1 sends sleep symbols 404 to LP2. Thereafter, LP1 powers down 406 its transmission circuitry. When LP2 receives the sleep symbols 408, LP2 also enters a lower power state, for example, by powering down receive circuitry 410.

As shown in FIG. 5, when LP1 determines 502 transmission to LP2 will shortly resume, LP1 sends 504 wake symbols to LP2. After receipt 506, LP2 wakes 508, for example, fully powering the LP2 PHY receive circuitry. LP1 delays data transfer to LP2 (e.g., buffers Tx data) after initial transmission of the wake symbols for, at least, the negotiated Tw system time period for the egress link of LP1. Thereafter, LP1 transfers the data buffered during the Tw system period and operation returns to normal.

The techniques described above may also be used when a link has a low bandwidth utilization rate compared to the maximum data throughput capabilities of the link. For example, when data destined for LP2 is arriving at a very slow rate with respect to the size of the transmitter Tx buffer, LP1 can send sleep symbols and enable LP2 to enter a low power mode while the Tx buffer of LP1 slowly accumulates data. When stored data in LP1's Tx buffer exceeds some watermark threshold that still permits an egress Tw system transmission delay, LP1 can send wake symbols.

FIG. 6 illustrates sample architecture of link partners LP1 602 and LP2 612. In this example, LP1 is a host computer system having a one or more processors 606. For example, the processors may be programmable cores integrated on the same die or within the same package. The system 602 includes a network interface controller (NIC) 610. The NIC 610 may be an integral part of the system (e.g., integrated within a motherboard or the same die as the processor(s)) or an attached unit (e.g., a NIC card).

Also shown in FIG. 6 is a power management unit 608. The power management unit 608 includes circuitry to control power usage by system components. For example, the power management unit 608 may initiate one of several different sets of varying power usage modes (e.g., Cn, Sn, or Pn sleep modes) where increasing values of n correspond to deeper power saving modes. The power management unit 608 may also control power provided to other components (e.g., processor, chipset, accelerators, I/O systems, mass storage devices, and so forth). For example, the power management unit 608 may interact with the NIC 610 and/or NIC PHY 620 to control power usage. For example, the power management unit 608 may access Tw PHY data from the PHY (e.g., stored in a PHY register accessible to external components) to determine a local Tw Rx value. The power management unit 608 may also sent data to the PHY 620 indicating a desired Tx Rx based on the amount of wake time needed for a particular power saving mode selected from a set of power saving modes (e.g., C_(n) or P_(n)).

The power management unit 608 may implement different policies to determine a target power saving mode/Tx Rx. For example, a power management unit 608 for a battery powered mobile system or laptop may attempt to negotiate sufficient time to enter a more aggressive power savings mode than a continually powered desktop system. The power management unit 608 may also take into account thermal considerations. For example, an extended power saving period permits a greater amount of thermal dissipation which may be particularly advantageous in compact mobile devices. In the event negotiation of a Tw system value does not permit entry into a desired power saving mode, the power management unit can select a power saving mode that requires a smaller wake latency and attempt renegotiation with a smaller Tw Rx value.

The power management unit 608 may initiate power savings based, at least in part, on the negotiated ingress Tw system value. The power management unit 608 may also select a power saving mode based on other factors such as requirements of executing applications, the systems receive buffer size, and so forth. After receiving sleep messages, the power management unit 608 may be notified of the current Tw system value. Alternately, the value may have been communicated previously (e.g., whenever negotiated) and the power management unit 608 is informed only of the arrival of sleep messages. Thereafter, the power management unit 608 can initiate entry into a selected power mode, again, based at least in part, on the ingress Tw system value (e.g., a higher Tw system value results in a deeper power saving mode). After the power management unit 608 is notified of receipt of wake messages, the power management unit 608 can initiate waking of system components to enter a different selected power mode.

As shown, LP1 602 shares a link with switch LP2 612. The link may be a cabled, electrical backplane, wireless, or optical link, in turn, requiring the appropriate physical transceiver (PHY) circuitry.

The switch 612 connects to the link via PHY 622. As shown, the switch 612 features packet processing circuitry 616 such as an ASIC (Application Specific Integrated Circuitry) or Network Processor to perform switching operations such as forwarding lookups, etc. The switch 612 may also feature a power management unit 618 that operates as described above, for example, by interacting with the PHY 622 to access Tw PHY and determine Tw Tx or set Tw Rx based on switch 612 wake latencies. The power management unit 618 may also coordinate power consumption of switch 612 components based, at least in part, on a negotiated ingress Tw system value. For example, the power management unit 618 may enter different power modes based on receipt of sleep or wake symbols from LP1 602.

Though FIG. 6 illustrated link partners as a host computer system 602 and a switch 612, the operations described above may be implemented by other devices. For example, the link partners may be blades or line cards interconnected by a backplane. Additionally, though LP1 and LP2 are depicted as featuring a single link, either system may feature multiple links and negotiate respective Tw system values for each as described above. Further, while FIG. 6 depicts a discrete power management unit 608, the power management operations described above may be implemented in other circuitry.

FIG. 7 illustrates a sample NIC 700 in greater detail. As shown, the NIC 700 features a PHY 706 to perform physical signaling, a media access controller (MAC) 704, for example, to perform framing operations, and a direct memory access (DMA) engine to transfer packets between host memory and the NIC 700. The MAC 704 and PHY communicate via an egress Tx queue and ingress Rx queue in memory 708. The PHY 706 may feature one or more externally accessible registers to store Tx PHY and/or Tx Rx values.

Circuitry to perform the Tw system negotiation described above may be located in a variety of places within NIC 700. For example, the negotiation may be performed by physical coding sublayer (PCS) circuitry within the PHY 706. Alternately, the circuitry may be located within MAC 704. In other implementations, the circuitry may be implemented outside of the NIC 700, for example, in a power management unit or by driver software executed by a processor.

NIC architectures vary considerably from the one illustrated in FIG. 7. For example, some feature multiple instances of one or more of the components (e.g., multiple DMA engines, or multiple MACs and PHYs). Additionally, other NIC architectures feature offload circuitry (e.g., a TCP/IP [Transmission Control Protocol/Internet Protocol] offload engine or a CRC [Cyclic Redundancy Check] engine).

FIGS. 8-13 are diagrams of messages of messages that can be used to perform operations described above. More specifically, FIGS. 8-10 depict initial Ethernet PHY autonegotiation while FIGS. 11-13 depict LLDP (Link Layer Discovery Protocol) messages that can be used to exchange Tw values.

In greater detail, during initial auto-negotiation, a PHY can transmit a Fast Link Pulse identifying its capabilities. A fast link pulse may include, for example, 33-time slots with even slots carrying message data pulses. Each set of pulses is known as a page. As shown in FIG. 8 after an initial page carrying a technology ability field (TAF), a subsequent page may include a value of 0x0A to identify Energy Efficient Ethernet (EEE) capabilities. FIG. 9 depicts a subsequent page that identifies whether EEE is supported for different technologies. A further page, shown in FIG. 10, can identify a ratio between a PHYs Tq and Tr. The higher the ratio, the greater the opportunity for energy savings. For example, a “reduced energy” refresh duty cycle value (e.g., 0) may feature a Tq:Tr ratio of n:1 while a “lowest energy” refresh value (e.g., 1) may feature a greater Tq;Tr ratio. The link PHYs can advertise the refresh duty cycle values and resolve to the lower of the values.

As shown in FIG. 11, link layer discovery protocol (LLDP) messages may be used to exchange data between link partners. Briefly, LLDP (e.g., IEEE (Institute of Electrical and Electronic Engineers) 802.1AB) defines a set of type-length-value (TLV) fields used to identify the values of different types of data. As shown, in addition to fields required by LLDP, an LLDP message can include System Wake Times and EEE PHY parameters. As shown in FIG. 12, the system wake timers can include the Tw Tx and Tw Rx values for a link partner. That is, each link partner may send an LLDP message as shown in FIGS. 11 and 12 to exchange Tw values. As shown in FIG. 13, the EEE PHY parameters can include the refresh cycle value instead of, or in addition to, being communicated in the autonegotiation process.

The message formats shown in FIG. 8-13 are merely examples. For example, the data may be stored in different fast link pulse time slots or in different LLDP fields. Additionally, a wide variety of other techniques for communicating the Tw and/or PHY values may be used. For example, instead of, or in addition to, LLDP messages, Tw and PHY values may be exchanged via MCF (Mac Control Frames). Additionally, other information may be exchanged. For example, link partners may exchange their Tw PHY values as part of the negotiation to provide greater information to a link partner. This can facilitate a renegotiation based on the Tw PHY value (e.g., a system cannot offer a Tw system value less than Tw PHY).

The term circuitry as used herein includes hardwired circuitry, digital circuitry, analog circuitry, programmable circuitry, and so forth. The programmable circuitry may operate on computer program instructions stored on tangible computer readable storage mediums.

Other embodiments are within the scope of the following claims. 

1-22. (canceled)
 23. A method, comprising: receiving, from a link partner, a message a receive wake time requested by the link partner; determining a transmit wake time based on a the receive wake time requested by the link partner and a local transmit wake time; delaying transmission of data destined for the link partner based on the determined transmit wake time; and resuming transmission of data to the link partner.
 24. The method of claim 23, wherein the message comprises an LLDP (Link Layer Discovery Protocol) message including the receive wake time requested by the link partner.
 25. The method of claim 23, wherein the message further includes a remote transmit wake time of the link partner.
 26. The method of claim 25, wherein the receive wake time requested by the link partner and the remote transmit wake time each consist of a 2-octet field value.
 27. The method of claim 23, wherein the determining the transmit wake time comprises determining the transmit wake time based on the lesser of the receive wake time requested by the link partner and the local transmit wake time.
 28. The method of claim 23, further comprising: transmitting a message to the link partner including a local receive wake time requested of the link partner and a local transmit wake time.
 29. The method of claim 23, further comprising causing a lower power state based on an indication of sleep from the link partner.
 30. The method of claim 29, wherein the lower power state comprises reducing power to a PHY of the link.
 31. The method of claim 30, wherein the lower power state comprises reducing power to at least one component other than the PHY.
 32. The method of claim 31, wherein the at least one component comprises at least one of a processor, a chipset, and a storage device.
 33. The method of claim 23, further comprising renegotiating the determined transmit wake time.
 34. The method of claim 33, wherein the renegotiating the determined transmit wake time comprises renegotiating based on a different receive wake time value requested by the link partner.
 35. The method of claim 23, further comprising storing multiple transmit wake times associated with multiple links.
 36. The method of claim 35, wherein the storing comprises storing by a switch of the multiple links.
 37. The method of claim 23, wherein the delaying transmission comprises retaining data to transmit in a transmit buffer.
 38. The method of claim 28, wherein the determined transmit wake time and a transmit wake time determined by the link partner are not equal.
 39. The method of claim 23, further comprising: determining when to initiate transmission of a sleep signal.
 40. The method of claim 39, wherein the determining when to initiate transmission of the sleep signal comprises determining based on an amount of data in a transmit buffer.
 41. The method of claim 40, wherein the determining based on the amount of data in the transmit buffer comprises determining when the transmit buffer is empty.
 42. The method of claim 40, wherein the determining based on the amount of data in the transmit buffer comprises determining based on a comparison of the amount of data in the transmit buffer and a threshold.
 43. The method of claim 39, wherein the determining when to initiate transmission of the sleep signal comprises determining based on an amount of received data.
 44. The method of claim 43, wherein the determining based on an amount of received data comprises determining when there is no received data.
 45. The method of claim 23, further comprising receiving a Fast Link Pulse page identifying energy efficient Ethernet capabilities of the link partner.
 46. The method of claim 28, further comprising determining the local receive wake time based, at least in part, on a wake time of a local PHY.
 47. The method of claim 28, further comprising determining the local receive wake time based, at least in part, on an amount of local receive buffer.
 48. The method of claim 23, further comprising determining the local transmit wake time based, at least in part, on a wake time of a local PHY.
 49. The method of claim 23, further comprising determining the local transmit wake time based, at least in part, on an amount of local transmit buffer.
 50. The method of claim 23, wherein the determining the transmit wake time comprises determining by a PHY.
 51. The method of claim 23, wherein the determining the transmit wake time comprises determining by a MAC (media access controller).
 52. The method of claim 23, further comprising implementing a power saving policy.
 53. The method of claim 52, further comprising determining the transmit wake time based at least in part on the power saving policy.
 54. A device, comprising: at least one MAC (media access controller); logic constructed to: receive a message specifying a receive wake time; determine a transmit wake time based on the receive wake time and a local transmit wake time; delay transmission of data for at least the determined transmit wake time; and resume transmission of data.
 55. The device of claim 54, wherein the device comprises a network interface controller.
 56. The device of claim 55, wherein the network interface controller comprises a Transmission Control Protocol (TCP) offload engine.
 57. The device of claim 54, wherein the message comprises an LLDP (Link Layer Discovery Protocol) message including the receive wake time.
 58. The device of claim 54, wherein the message further includes a remote transmit wake time of the link partner.
 59. The device of claim 58, wherein the receive wake time and the remote transmit wake time each consist of a 2-octet field value.
 60. The device of claim 54, wherein the logic comprises logic to determine the transmit wake time based on the lesser of the receive wake time requested by the link partner and the local transmit wake time.
 61. The device of claim 54, further comprising: logic to cause transmission of a message to the link partner including a local receive wake time requested of the link partner and a local transmit wake time.
 62. The device of claim 54, wherein the logic comprises logic to cause a lower power state based on an indication of sleep from the link partner.
 63. The device of claim 62, wherein the lower power state comprises reduced power to a PHY of the link.
 64. The device of claim 63, wherein the lower power state comprises reduced power to at least one component other than the PHY.
 65. The device of claim 64, wherein the at least on component comprises at least one of a processor, a chipset, and a storage device.
 66. The device of claim 54, wherein the logic comprises logic to renegotiate the determined transmit wake time.
 67. The device of claim 66, wherein the logic to renegotiae the determined transmit wake time comprises logic to renegotiate based on a different receive wake time value requested by the link partner.
 68. The device of claim 54, further comprising logic to store multiple transmit wake times associated with multiple links.
 69. The device of claim 68, wherein the device comprises a multi-link switch.
 70. The device of claim 54, wherein the logic to delay transmission comprises retaining data to transmit in a transmit buffer.
 71. The device of claim 61, wherein the determined transmit wake time and a transmit wake time determined by the link partner are not equal.
 72. The device of claim 54, further comprising: logic to determine when to initiate transmission of a sleep signal.
 73. The device of claim 72, wherein the logic to determine when to initiate transmission of the sleep signal comprises logic to determine based on an amount of data in a transmit buffer.
 74. The device of claim 73, wherein the logic to determine based on the amount of data in the transmit buffer comprises logic to determine when the transmit buffer is empty.
 75. The device of claim 73, wherein the logic to determine based on the amount of data in the transmit buffer comprises logic to determine based on a comparison of the amount of data in the transmit buffer and a threshold.
 76. The device of claim 72, wherein the logic to determine when to initiate transmission of the sleep signal comprises logic to determine based on an amount of received data.
 77. The device of claim 76, wherein the logic to determine based on an amount of received data comprises logic to determine when there is no received data.
 78. The device of claim 54, wherein the logic comprises logic to receive a Fast Link Pulse page identifying energy efficient Ethernet capabilities of the link partner.
 79. The device of claim 61, further comprising logic to determine the requested local receive wake time based, at least in part, on a wake time of a local PHY.
 80. The device of claim 61, further comprising logic to determine the requested local receive wake time based, at least in part, on an amount of local receive buffer.
 81. The device of claim 54, further comprising logic to determine the local transmit wake time based, at least in part, on a wake time of a local PHY.
 82. The device of claim 54, further comprising logic to determine the local transmit wake time based, at least in part, on an amount of local transmit buffer.
 83. The device of claim 54, wherein the logic to determine the transmit wake time comprises logic to determine by a PHY.
 84. The device of claim 54, wherein the logic to determine the transmit wake time comprises logic to determine by a MAC (media access controller).
 85. The device of claim 54, further comprising logic to implement a power saving policy.
 86. The device of claim 54, further comprising logic to determine a transmit wake time based at least in part on the power saving policy. 